表达式转换
中缀表达式转后缀表达式
1. 根据运算符的优先级移到对应的括号后面
2. 将运算符移到对应的括号后面
3. 去掉所有括号
VECTOR
是能自动调整大小的动态数组
遍历VECTOR
利用数组下标访问
利用迭代器访问
迭代器常用操作
begin() 指向容器的第一个元素的迭代器
end() 指向容器尾部的下一个元素的迭代器
++ 将迭代器指向下一个位置
*获取迭代器指向的元素
SET
是一种自动升序且不含重复元素的数据结构
利用迭代器访问
SE.LOWER_BOUND()
第一个大于等于x的迭代器
auto it = se.lower_bound(x)
BITSET
二进制集
bitset<10> s, t; //<>里的是二进制位数
可进行快速二进制计算
MULTISET
可重集
multiset<int> mt_se;
MAP
键值对,键唯一
利用迭代器访问
PAIR
是一种迭代器
创建一个pair
pair<int, int> p = make_pair(x, x)
UNORDERED_MAP
无序映射表,哈希映射表
unordered_map<int, int> hash_mp;
比较快,时间复杂度O(1)O(1)O(1)
MULTIMAP
可重映射表
multimap<int, int> mt_mp;
输出某个键的值时,输出第一个
比较少用
快捷遍历
直接用某个变量遍历容器